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08941684 


5873463 


150 


09/30/1997 


TOOL BOX 


PURCELL, 


09376820 


6643726 


150 


08/18/1999 


METHOD OF MANUFACTURE 
AND APPARATUS OF AN 

SYSTEM 


PURCELL, 
STEPHEN 


\)yj /OojU 






AC/1 O/I QQQ 


AyTPTTTOri AXTH APPAPATTTC 

OF CONFIGURABLE 
PROCESSING 


STEPHEN 


11135755 


Not 
Issued 


30 


05/23/2005 


Time-shifting audio and video 
programs 


PURCELL, 
STEPHEN 


OU /ooOyU 


IN OL 

Issued 






implantable medical devices 


PURCELL 
STEPHEN 




OZny lyy 


1 

1 D\J 


o^/iq/iqq8 


BOUNDARY 


PURCELL 
STEPHEN C 


AQ1 CQH A Q 

Liy 1 jo /4o 


040UUCO 


1 ^fi 


OQ/99/1 QQ8 
\Jy/ZZf lyyo 


PTPTTTT ATvTH MTnTHOn FOP 

PARTIAL PRODUCT PRODUCT 
BIT SHIFTING 


PTTRTFT T 
STEPHEN C 


09444010 


6775414 


150 


11/19/1999 


VARIABLE-LENGTH CODE 
DECODER 


PURCELL, 
STEPHEN C. 


09484549 


Not 
Issued 


41 


01/18/2000 


Method and apparatus for dynamic 
allocation of processing resources 


PURCELL, 
STEPHEN C. 


09972007 


6938198 


150 


10/05/2001 


METHOD AND SYSTEM FOR 
ACCELERATING ETHERNET 
CHECKSUMS 


PURCELL, 
STEPHEN C. 


10865469 


Not 
Issued 


20 


06/10/2004 


Variable-length code decoder 


PURCELL, 
STEPHEN C. 


11003768 


Not 
Issued 


20 


12/02/2004 


Transferring execution from one 
instruction stream to another 


PURCELL, 
STEPHEN C. 


11351652 


Not 
Issued 


18 


02/09/2006 


Method and system for 
implementing low overhead 
memory access in transpose 
operations 


PURCELL, 
STEPHEN C. 
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60283665 


Not 
Issued 


159 


04/12/2001 


Method and apparatus for 
accelerating ethernet checksums 


PURCELL, 
STEPHEN C. 


60304933 


Not 
Issued 


159 


07/11/2001 


Layered crossbar memory switch 
for scalable graphics systems 


PURCELL, 
STEPHEN C. 


60651830 


Not 
Issued 


159 


02/09/2005 


Method and system for overhead 
memory access in transpose 
operations 


PURCELL, 
STEPHEN C. 


07572198 


5253078 


150 


08/23/1990 


SYSTEM FOR COMPRESSION 
AND DECOMPRESSION OF 
VlDbU UA1A UMJNvj 
DISCRETE COSINE 
TRANSFORM AND CODING 
TECHNIQUES 


PURCELL, 
STEPHEN C. 


07669818 


Not 
Issued 


166 


03/15/1991 


DECOMPRESSION 
PROCESSOR FOR VIDEO 
APPLICATIONS 


PURCELL, 
STEPHEN C. 


07891507 


5870497 


150 


05/28/1992 


DECODER FOR COMPRESSED 
VIDEO SIGNALS 


PURCELL, 
STEPHEN C. 


08046474 


5379356 


150 


04/13/1993 


DECOMPRESSION 
PROCESSOR FOR VIDEO 
APPLICATIONS 


PURCELL, 
STEPHEN C. 


08105253 


5598514 


150 


08/09/1993 


STRUCTURE AND METHOD 
FOR A MULTISTANDARD 
VIDEO ENCODER/DECODER 


PURCELL, 
STEPHEN C. 
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1 cn 
15U 


u7/2//iyy4 


VARIABLE. LUINUlrl 
INSTRUCTIONS PACKED IN A 
FLXED LENGTH DOUBLE 
INSTRUCTION 


T>TTD/-<1jT t 

STEPHEN C. 


08281377 


5623434 


150 


07/27/1994 


STRUCTURE AND METHOD 

f~\T~< T TOTXIO A XT A T"> T'TTJTi ^rCTT/™ 1 

Or USING AN AR11HME11C 
AND LOGIC UNIT FOR CARRY 
PROPAGATION STAGE OF A 
MULTIPLIER 


PURCELL, 


Uozoji /O 


!)joOU/U 




AO /f\1 /I no/i 


C TD T T/~"TT TD "C A MH A reTUf\n 

alKULlUKt AND MillriUlJ 
FOR EMBEDDING TWO 
SMALL MULTIPLIERS IN A 
LARGER MULTIPLIER 


T)T TO (~*T1T T 

STEPHEN C. 


08285379 


5477543 


1 f A 

150 


AO /A^ / 1 A A /I 

08/03/1994 


OTTIT TriTT TOT? A \TTV H jTCTUAn 

STRUCTURE AND METHOD 
FOR SHIFTING AND 
REORDERING A PLURALITY 
OF DATA BYTES 


TIT TDPET T 

rURLELL, 
STEPHEN C. 


08296387 


5815646 


150 


10/11/1994 


DECOMPRESSION 
PROCESSOR FOR VIDEO 
APPLICATIONS 


PURCELL, 
STEPHEN C. 


08296777 


Not 
Issued 


166 


08/26/1994 


DECOMPRESSION 
PROCESSOR FOR VIDEO 


PURCELL, 
STEPHEN C. 
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APPLICATIONS 




08296943 


5608888 


150 


08/26/1994 


METHOD AND APPARATUS 

TWO \J[ A DDTX!/" 1 r\ATA f\D A 0 

rUK JYLArrlJNLr L>A1 A Ur A Z- 
DIMENSIONAL SPACE FROM 
A LINEARLY ADDRESSED 
MEMORY SYSTEM 


PURCELL, 

oliirrllir>l L/. 


08297722 


5598483 


150 


10/24/1994 


MPEG VIDEO 

DECOMPRESSION 

PROCESSOR 


PURCELL, 
STEPHEN C. 


08311670 


5568167 


150 


09/23/1994 


SYSTEM FOR PROVIDING 
ANTI ALIAS ED VIDEO 
OVERLAYS 


PURCELL, 
STEPHEN C. 


08416372 


5712799 


150 


04/04/1995 


METHOD AND STRUCTURE 
rUK. rrJ^UKJVLlISIlj JVHJ 1 1UJN 
ESTIMATION USING 
REDUCED PRECISION PIXEL 
INTENSITY VALUES 


PURCELL, 

D 1 JirrlllJN L,. 


UojzUzoo 


<T A(\1Af\ 

j /4UJ4U 


1 jU 


AO/OO/1 OOC 

\jolZallyyj 


ALLOWING ACCESS BOTH AS 
ROWS OF DATA WORDS AND 
COLUMNS OF DATA WORDS 


STEPHEN C. 


08520287 


5630033 


150 


08/28/1995 


ADAPTIC THRESHOLD FILTER 
AND METHOD THEREOF 


PURCELL, 
STEPHEN C. 


08520288 


Not 
Issued 


161 


08/28/1995 


STRUCTURE AND METHOD 
FOR A MULTISTANDARD 
VIDEO ENCODER/DECODER 


PURCELL, 
STEPHEN C. 


08520318 


5608656 


150 


08/28/1995 


MOTION VECTOR ENCODING 
CIRCUIT AND METHOD 
THEREOF 


PURCELL, 
STEPHEN C. 


1 CI 

08520319 


6071U04 


130 


no /to/1 nnc 


XT/~Wr T TVTC A D riT/TTT A T 

JNUIN-.L1JNHAK JJUjl 1 AL 

FILTERS FOR INTERLACED 
VIDEO SIGNALS AND 
METHOD THEREOF 


STEPHEN C. 


08520353 


6122442 


150 


08/28/1995 


STRUCTURE AND METHOD 

T?r\T> TV/ff^TTrYNJ "CCTTAyf A TT/^XT ("XT? 

rUKJVlUllUJN lio llMAllUiN Ur 
A DIGITAL IMAGE BY 
MATCHING DERIVED SCORES 


PURCELL, 

o 1 J^l^rlciN L,. 


08537495 


5664154 


150 


10/02/1995 


M/A FOR OPTIMIZING RETRY 
TIME UPON CACHE-MISS BY 
SELECTING A DELAY TIME 
ACLORDlJNu 1U WrlblrlliK 
THE ADDRESSED LOCATION'S 

\Jls\. 1 I 1311 1TNU1L//\1 Eo /V 

WRITE-BACK 


PURCELL, 
STEPHEN C. 


08541562 


5812437 


150 


10/10/1995 


PROGRAMMABLE LOGIC 


PURCELL, 
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UNIT FOR ARITHMETIC, 
LOGIC AND EQUALITY 
FUNCTIONS 


STEPHEN C. 


08541563 


5751622 


150 


10/10/1995 


STRUCTURE AND METHOD 
FOR SIGNED 

MULTIPLICATION USING 
LARGE MULTIPLIER HAVING 
TWO EMBEDDED SIGNED 
MULTIPLIERS 


PURCELL, 
STEPHEN C. 


08541565 


5864704 


150 


10/10/1995 


MULTIMEDIA PROCESSOR 
USING VARIABLE LENGTH 
INSTRUCTIONS WITH 
OPCODE SPECIFICATION OF 
SOURCE OPERAND AS 
RESULT OF PRIOR 
UN a 1 KU U 1 1UJN 


PURCELL, 
STEPHEN C. 


08577032 


5719802 


150 


12/22/1995 


ADDER CIRCUIT 
INCORPORATING BYTE 

d U U JN JJ AKJLco 


PURCELL, 
STEPHEN C. 


08730252 


5809174 


150 


10/15/1996 


DECOMPRESSION 
PROCESSOR FOR VIDEO 
APPLICATIONS 


PURCELL, 
STEPHEN C. 


08880357 


5910909 


150 


06/23/1997 


NON-LINEAR DIGITAL 
FILTERS FOR INTERLACED 
VIDEO SIGNALS AND 
METHOD THEREOF 


PURCELL, 
STEPHEN C. 


09100266 


6081823 


150 


06/19/1998 


CIRCUIT AND METHOD FOR 
WRAP-AROUND SIGN 
EXTENSION FOR SIGNED 
NUMBERS 


PURCELL, 
STEPHEN C. 


09100385 


6286023 


150 


06/19/1998 


PARTITIONED ADDER TREE 
SUPPORTED BY A 
MULTIPLEXER 
CONFIGURATION 


PURCELL, 
STEPHEN C. 


09100446 


6073156 


150 


06/19/1998 


CIRCUIT AND METHOD FOR 
WRAP-AROUND SIGN 
EXTENSION FOR SIGNED 
NUMBERS USING 

DCDI A /-"CA/TCIvrT fW X/fHCT 

KHr LAl^rJVLHiN 1 Ur MvJol 
SIGNIFICANT BIT 


PURCELL, 
STEPHEN C. 


09159271 


6393453 


150 


09/22/1998 


CIRCUIT AND METHOD FOR 
FAST SQUARING 


PURCELL, 
STEPHEN C. 


09328844 


Not 
Issued 


161 


06/09/1999 


METHOD AND APPARATUS 
FOR SHARING CACHE 
MEMORY AMONG MULTIPLE 
PROCESSORS 


PURCELL, 

CT , T?T1TTT7XT Z^ 1 
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09328971 


6449671 


150 


06/09/1999 


METHOD AND APPARATUS 


PURCELL, 










FOR BUSING DATA 


STEPHEN C. 
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09925127 


Not 
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08/08/2001 


Efficiently determining storage 
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of a MIP map of an image 


KARTCH, DANIEL 
A. 
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1 Real-time shadin g 0 
Marc Olano, Kurt Akeley, John C. Hart, Wolfgang Heidrich, Michael McCool, Jason L. Mitchell, 
Randi Rost 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: ^ pdf(7.39 MB) Additional Information: full citation , abstract 

Real-time procedural shading was once seen as a distant dream. When the first version of 
this course was offered four years ago, real-time shading was possible, but only with one- 
of-a-kind hardware or by combining the effects of tens to hundreds of rendering passes. 
Today, almost every new computer comes with graphics hardware capable of interactively 
executing shaders of thousands to tens of thousands of instructions. This course has been 
redesigned to address today's real-time shading capabili ... 

2 Level set and PDE methods for computer gra phics jj| 
David Breen, Ron Fedkiw, Ken Museth, Stanley Osher, Guillermo Sapiro, Ross Whitaker 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 

•04 

Publisher: ACM Press 

Full text available: ^ pdff 17.07 MB) Additional Information: full citation , abstract 

Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 

3 GPGPU: general purpose computation on g raphics hardware 2 
David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff 
Wool ley, Aaron Lefohn 

August 2004 Pr ceedings f the c nference n SIGGRAPH 2004 c urse n tes GRAPH 
'04 

Publisher: ACM Press 

Full text available: g pdf(63.03 MB) Additional Information: full citation , abstract 

The graphics processor (GPU) on today's commodity video cards has evolved into an 
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extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 

Real-time volume graphics 

Klaus Engel, Markus Hadwiger, Joe M. Kniss, Aaron E. Lefohn, Christof Rezk Salama, Daniel 
Weiskopf 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: ^ pdf(7.63 MB) Additional Information: full citation , abstract 

The tremendous evolution of programmable graphics hardware has made high-quality 
real-time volume graphics a reality. In addition to the traditional application of rendering 
volume data in scientific visualization, the interest in applying these techniques for real- 
time rendering of atmospheric phenomena and participating media such as fire, smoke, 
and clouds is growing rapidly. This course covers both applications in scientific 
visualization, e.g., medical volume data, and real-time rendering, ... 

High dynamic range imaging 

Paul Debevec, Erik Reinhard, Greg Ward, Sumanta Pattanaik 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: ^ pdf(20.22 MB) Additional Information: full citation , abstract 

Current display devices can display only a limited range of contrast and colors, which is 
one of the main reasons that most image acquisition, processing, and display techniques 
use no more than eight bits per color channel. This course outlines recent advances in 
high-dynamic-range imaging, from capture to display, that remove this restriction, 
thereby enabling images to represent the color gamut and dynamic range of the original 
scene rather than the limited subspace imposed by current monitor ... 

The design and analysis of a cache architecture for texture mapping 
Ziyad S. Hakura, Anoop Gupta 

May 1997 ACM SIGARCH Computer Architecture News , Proceedings of the 24th 

annual international symposium on Computer architecture ISCA '97, volume 
25 Issue 2 

Publisher: ACM Press 

Full text available:ra J5 df(2JOMBl Additional lnformation: fu " citation ' references , ^ 

^ terms 

The effectiveness of texture mapping in enhancing the realism of computer generated 
imagery has made support for real-time texture mapping a critical part of graphics 
pipelines. Despite a recent surge in interest in three-dimensional graphics from computer 
architects, high-quality high-speed texture mapping has so far been confined to costly 
hardware systems that use brute-force techniques to achieve high performance. One 
obstacle faced by designers of texture mapping systems is the requirement ... 

Facial modeling and animation 
Jorg Haber, Demetri Terzopoulos 

August 2004 p r ceedings fthec nference n SIGGRAPH 2004 c urse n tes GRAPH 
'04 

Publisher: ACM Press 

Full text available: Q pdf(18.15 MB) Additional Information: full citation , abstract 
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In this course we present an overview of the concepts and current techniques in facial 
modeling and animation. We introduce this research area by its history and applications. 
As a necessary prerequisite for facial modeling, data acquisition is discussed in detail. We 
describe basic concepts of facial animation and present different approaches including 
parametric models, performance-, physics-, and learning-based methods. State-of-the-art 
techniques such as muscle-based facial animation, mass-s ... 

Run-time su p port for distributed sharing in safe languages 

Y. Charlie Hu, Weimin Yu, Alan Cox, Dan Wallach, Willy Zwaenepoel 

February 2003 ACM Transactions on Computer Systems (TOCS), volume 21 issue 1 

Publisher: ACM Press 

Full text available: g pdf (530.12 KB) Additional Information: full citation , abstract , references , index terms 

We present a new run-time system that supports object sharing in a distributed system. 
The key insight in this system is that a handle-based implementation of such a system 
enables efficient and transparent sharing of data with both fine- and coarse-grained 
access patterns. In addition, it supports efficient execution of garbage-collected 
programs. In contrast, conventional distributed shared memory (DSM) systems are 
limited to providing only one granularity with good performance, and have exper ... 

Keywords: Communications, distributed sharing, memory consistency, safe 
programming languages 



9 Real-time shadowing techniques 
Tomas Akenine-Moeller, Eric Chan, Wolfgang Heidrich, jan Kautz, Mark Kilgard, Marc 
Stamminger 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
-04 

Publisher: ACM Press 

Full text available: g pdf(11.17 MB) Additional Information: full citation , abstract 

Shadows heighten realism and provide important visual cues about the spatial 
relationships between objects. But integration of robust shadow shadowing techniques in 
real-time rendering is not an easy task. In this course on how shadows are incorporated 
in real-time rendering, attendees learn basic shadowing techniques and more advanced 
techniques that exploit new features of graphics hardware.The course begins with 
shadowing techniques using shadow maps. After an introduction to shadow maps and ... 

10 Texture mapping 3D models of real-world scenes 
Frederick M. Weinhaus, Venkat Devarajan 

December 1997 ACM Computing Surveys (CSUR), volume 29 issue 4 
Publisher: ACM Press 

r- 11* ^ t ui 01 ^ rtfl md\ Additional Information: full citation , abstract , references , index terms . 

Full text available: IB pdf(1.98 MB) — ; 

a " review 

Texture mapping has become a popular tool in the computer graphics industry in the last 
few years because it is an easy way to achieve a high degree of realism in computer- 
generated imagery with very little effort. Over the last decade, texture-mapping 
techniques have advanced to the point where it is possible to generate real-time 
perspective simulations of real-world areas by texture mapping every object surface with 
texture from photographic images of these real-world areas. The techniqu ... 

Keyw rds: anti-aliasing, height field, homogeneous coordinates, image perspective 
transformation, image warping, multiresolution data, perspective projection, polygons, 
ray tracing, real-time scene generation, rectification, registration, texture mapping, visual 
simulators, voxels 
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11 Functional-join processing 

R. Braumandl, J. Ciaussen, A. Kemper, D. Kossmann 

February 2000 The VLDB J urnal — The Internati nal 3 urnal n Very Large Data 

Bases, Volume 8 Issue 3-4 

Publisher: Springer-Verlag New York, Inc. 

Full text available: Q pdf(486.22 KB) Additional Information: full citation , abstract , citings, index terms 

Inter-object references are one of the key concepts of object-relational and object- 
oriented database systems. In this work, we investigate alternative techniques to 
implement inter-object references and make the best use of them in query processing, 
i.e., in evaluating functional joins. We will give a comprehensive overview and 
performance evaluation of all known techniques for simple (single-valued) as well as 
multi-valued functional joins. Furthermore, we will describe special order-preser ... 

Keywords: Functional join, Logical OID, Object identifier, Order-preserving join, Physical 
OID, Pointer join, Query processing 



12 Modeling for text compression 
Timothy Bell, Ian H. Witten, John G. Cleary 

December 1989 ACM Computing Surveys (CSUR), volume 21 issue 4 
Publisher: ACM Press 

Full text available- IS pdf (3 54 MB) Additional Information: full citation , abstract , ref erences , citings , ind ex 
' ^ ' terms , review 

The best schemes for text compression use large models to help them predict which 
characters will come next. The actual next characters are coded with respect to the 
prediction, resulting in compression of information. Models are best formed adaptively, 
based on the text seen so far. This paper surveys successful strategies for adaptive 
modeling that are suitable for use in practical text compression systems. The strategies 
fall into three main classes: finite-context modeling, i ... 

13 Technical reports 
SIGACT News Staff 

V January 1980 ACM SIGACT News, volume 12 issue 1 
Publisher: ACM Press 

Full text available: ^ pdf(5.28 MB) Additional Information: full citation 



14 3D RGB image compression for interactive applications 
A. Chandrajit Bajaj, Insung Ihm, Sanghun Park 

V January 2001 ACM Transactions on Graphics (TOG), volume 20 issue 1 
Publisher: ACM Press 

Full text available* * ffipdf(2.41 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

This paper presents a new 3D RGB image compression scheme designed for interactive 
real-time applications. In designing our compression method, we have compromised 
between two important goals: high compression ratio and fast random access ability, and 
have tried to minimize the overhead caused during run-time reconstruction. Our 
compression technique is suitable for applications wherein data are accessed in a 
somewhat unpredictable fashion, and real-time performance of decompression is nece ... 

15 
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Software-extended coherent shared memory: performance and cost 
D. Chaiken, A. Agarwal 
April 1994 ACM SIGARCH C mputer Architecture News , Pr ceedings f the 21ST 

annual internati nal symp slum n C mputer architecture ISCA "94, volume 

22 Issue 2 

Publisher: IEEE Computer Society Press, ACM Press 

— ii , . ., . , 0 M/4 07 . , m Additional Information: full citation , abstract , references , citings , index 
Full text available: ^ pdf(1.27 MB) terms 

This paper evaluates the tradeoffs involved in the design of the software-extended 
memory system of Alewife, a multiprocessor architecture that implements coherent 
shared memory through a combination of hardware and software mechanisms. For each 
block of memory, Alewife implements between zero and five coherence directory pointers 
in hardware and allows software to handle requests when the pointers are exhausted. The 
software includes a flexible coherence interface that facilitates protocol soft ... 

1 6 InfiniteRealitv: a real-time graphics system 

John S. Montrym, Daniel R. Baum, David L Dignam, Christopher J. Migdal 
August 1997 Proceedings of the 24th annual conference on Computer graphics and 
interactive techniques 

Publisher: ACM Press/Addison-Wesley Publishing Co. 
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